package LinkList;

import java.util.LinkedList;

public interface Define {
    void display();            //遍历链表
    void display(ListNode newhead);    //根据指定的头位置来打印
    void addFirst(int data);   //头插
    void addLast(int data);    //尾插
    boolean contains(int key);    //判断链表中是否存在值为key的结点
    int size();                //链表的长度
    ListNode get(int data);
    ListNode getIndex(int index);
    void addIndex(int index,int data);          //任意位置插入，头结点为0号下标
    void remove(int key);             //删除第一次出现值为key的结点
    void removeAll(int key);          //删除所有值为key的结点
    void clear();
}
